Masjid Kampung Baru Bukit Bulat ini telah dibina pada tahun 1976 dengan bantuan kerajaan. Ia hanya boleh menampung seramai 150 jemaah pada satu masa. Kini Masjid Kampung Baru Bukit Bulat telah diubahsuai dan boleh menampung seramai 300 jemaah. Masjid ini telah di perbaiki dan pada tahun 2007 hasil bantuan penuh Kerajaan Negeri Melaka.